1832C - Contrast Value - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int tt, tc;

void solve() {
    int n;
    cin >> n;
    vector<ll> a(n);
    for (auto& u : a) cin >> u;

    
    a.erase(unique(a.begin(), a.end()), a.end());
    n = a.size();
    if (n == 1) return void(cout << 1 << "\n");

    vector<ll> diff(n - 1);
    for (int i = 0; i < n - 1; i++) diff[i] = (a[i] > a[i + 1]);

    diff.erase(unique(diff.begin(), diff.end()), diff.end());
    cout << 1 + (int)diff.size() << "\n";
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    tt = 1, tc = 1; cin >> tt;
    while (tt--) solve(), tc++;
}